Leetcode-242 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。demo01输入: s = "anagram", t = "nagaram"输出: truedemo02输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。题解关键词:map首先判断两个字符串长度是否相等,不相等则直接返回 false遍历串s为map赋值,组成字母...
2024-01-10LeetCode正则表达式匹配
题目描述 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个字符串 s的,而不是部分字符串。说明: s 可能为空,且只包含从 a-z 的小写字母。 p ...
2024-01-10自动测试LeetCode用例方法
自动合并测试LeetCode解题方法在leetcode.com上答题,Run Code或者Sumbmit通常要Spending一会,如果提交一次就Accepted那还好,如果反复Wrong Answer,很耽误时间。为了调高效率和减少挫折(来回提交,一直Wrong Answer倍受打击),我采取在本地Jupyter notebook上coding,测试通过后再提交的方式。本篇主要介绍自动测试的...
2024-01-10[LeetCode]70.爬楼梯
[TOC]题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?**注意:**给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬...
2024-01-10【LeetCode】137链表求和
题目:解题思路:对两个链表从头到尾遍历,将每个位的数字相加并插入到新建链表上。注意处理两个链表不等长。https://leetcode-cn.com/problems/sum-lists-lcci/solution/javaji-bai-100-bi-kan-by-wonderzlf-v7dm/代码:public class LC145 { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { // 判空输入 i...
2024-01-10【一起刷LeetCode】整数反转
前言&絮叨别人都忙着参加年会晒奖品,我却忙着写代码。每逢年底都要安排几个紧急项目,我什么时候能摆脱这种宿命。在忙也不能忘记刷LeetCode,毛毛向前冲!!!题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -1...
2024-01-10【JS】【LeetCode】70. 爬楼梯
从本题中我们可以学到包含重复子问题,可以采用记忆化的方式,复用计算后的值;并用动态规划的思想,找到动态转移方程,采用循环实现。题目描述:题目:假设我们需要爬一个楼梯,这个楼梯一共有 N 阶,可以一步跨越 1 个或者 2 个台阶,那么爬完楼梯一共有多少种方式?示例:输入:2输出:2...
2024-01-10[LeetCode]198.打家劫舍
[TOC]题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下...
2024-01-10LeetCode|371.两整数之和
题目描述等级: 简单不使用运算符 + 和 - ,计算两整数a 、b之和。示例1:输入: a = 1, b = 2输出: 3示例2:输入: a = -2, b = 3输出: 1思路对于位运算的考察。在位运算中,异或操作获取的是两个数的无进位和,异或:相同为0,不同为1。如,2^3 0010^ 0011------- 0001我们知道,2+3=5,5的二进制是...
2024-01-10【一起刷LeetCode】Z字形变换
题目描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数:string convert(str...
2024-01-10【LeetCode】Word Pattern
我在 LeetCode 上练习 Word Pattern(题目连接点这里),写的程序放在本地VS2008上跑如下实例:pattern = "abba", str = "dog cat cat fish" should return false.没有问题,返回的是false,但是放在LeetCode 上提交,提示错误,错误如下:代码如下:class Solution {public: bool wordPattern(string pattern, string str) { const ...
2024-01-10【Java】LeetCode——队列 & 栈
写在前面:博客推行版本更新,成果积累制度,已经写过的博客还会再次更新,不断地琢磨,高质量高数量都是要追求的,工匠精神是学习必不...
2024-01-10LeetCode:交替打印【1115】
LeetCode:交替打印【1115】题目描述我们提供一个类:class FooBar {public void foo() { for (int i = 0; i < n; i++) { print("foo"); }}public void bar() { for (int i = 0; i < n; i++) { print("bar"); }}}两个不同的线程将会共用一个 FooBar 实例。其中一个线程将会调用 foo() 方法,另一个线程将会调用 bar(...
2024-01-10C++实现LeetCode(62.不同的路径)
[LeetCode] 62. Unique Paths 不同的路径A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the ...
2024-01-10[Java]1.两数之和 - LeetCode
2 思路与代码思路一:暴力法(两层For循环)时间复杂度:O(n^2)对于每个元素,我们试图通过遍历数组的其余部分来寻找它所对应的目标元素,这将耗费 O(n) 的时间。因此时间复杂度为 O(n^2)。空间复杂度:O(1)原理:遍历每个元素 xx,并查找是否存在一个值与 target - x相等的目标元素/** * Note: ...
2024-01-10LeetCode 32. 最长有效括号 | Python
32. 最长有效括号题目来源:力扣(LeetCode)leetcode-cn.com/problems/lo…题目给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()" 示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路思路:栈题目中,...
2024-01-10C++实现LeetCode(52.N皇后问题之二)
[LeetCode] 52. N-Queens II N皇后问题之二The n-queens puzzle is the problem of placing nqueens on an n×n chessboard such that no two queens attack each other.Given an integer n, return the number of distinct solutions to the n-queens puzzle.Example:Input: 4Output...
2024-01-10LeetCode 任务调度器-Python3<八>
题目:https://leetcode-cn.com/problems/task-scheduler/description/给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命...
2024-01-10C++实现LeetCode(61.旋转链表)
[LeetCode] 61. Rotate List 旋转链表Given the head of a linked list, rotate the list to the right by k places.Example 1:Input: head = [1,2,3,4,5], k = 2Output: [4,5,1,2,3]Example 2:Input: head = [0,1,2], k = 4Output: [2,0,1]Constraints:The number of nodes in th...
2024-01-10如何在VSCode中调试LeetCode代码
近期收到不少小伙伴的求助,希望知道如何在 VS Code 中调试 LeetCode 代码。通常来说,为了调试本地代码,我们需要安装相关的语言支持插件。本文中,我们就以调试 LeetCode Java 代码为例,给大家介绍本地调试 LeetCode 代码的常用套路。 想要了解如何在 VS Code 中刷题的小伙伴,可以移步: ...
2024-01-10LeetCode 739. 每日温度 | Python
739. 每日温度题目来源:力扣(LeetCode)leetcode-cn.com/problems/da…题目根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应...
2024-01-10C++实现LeetCode(51.N皇后问题)
[LeetCode] 51. N-Queens N皇后问题The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each solution contains a distinct bo...
2024-01-10LeetCode:链表中是否存在环的证明问题。
判断链表中是否存在环,通常使用双指针的方式,因为快指针、慢指针最终都会在环中相遇,但如何证明这两个指针一定会相遇呢,推倒过程如下:我的疑问是:算式(3)是通过怎样的方式转换为算式(4)的呢?回答(a + b) % c = (a % c + b % c) % c这个证明把 () % c 部分约掉了。...
2024-01-10C++实现LeetCode(149.共线点个数)
[LeetCode] 149. Max Points on a Line 共线点个数Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.Example 1:Input: [[1,1],[2,2],[3,3]]Output: 3Explanation:^|| o| o| o +------------->0 1 2 3 4Examp...
2024-01-10C++实现LeetCode(63.不同的路径之二)
[LeetCode] 63. Unique Paths II 不同的路径之二A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of...
2024-01-10